دانشگاه علمی کاربردی میناب

دانشجویان کارشناسی (IT) ورودی 91

.

عضو شوید

:: فراموشی رمز عبور؟

عضویت سریع

جستجوس دودویی طراحی الگوریتم

#include <conio.h>

#include <iostream.h>

main()

{

int n;

cin>>n;

int a[n];

for(int i=0;i<n;i++)

{

a[i]=rand()%50;

}

cout<<endl;

for(int i=0;i<n;i++) //sort

{

for(int j=0;j<n-1;j++)

{

if(a[j+1]>a[j])

{

int temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}

}

for(int i=0;i<n;i++) //namayesh

{

cout<<a[i]<<" ";

}

int f;

cin>>f;

int start=0; //Binary search

int end=n-1;

while(start<=end)

{

int mid=(start+end)/2;

if(a[mid]==f)

{

cout<<"found at "<<mid;

break;

}

if(a[mid]<f)

end=mid-1;

else if(a[mid]>f)

start=mid+1;

}

if(start>end)

cout<<"Not found!";

getch();

}

:: موضوعات مرتبط: الگوریتم , ,
:: برچسب‌ها: اگوریتم جستجوی دو دویی ,
:: بازدید از این مطلب : 580

|

امتیاز مطلب : 4

|

تعداد امتیازدهندگان : 1

|

مجموع امتیاز : 1

ن : زیرک و رئیسی

ت : پنج شنبه 5 ارديبهشت 1392

.

مطالب مرتبط با این پست

» جستجوس دودویی طراحی الگوریتم

می توانید دیدگاه خود را بنویسید

نمایش کلیه نظرات

تمام حقوق اين وب سايت و مطالب آن متعلق به دانشگاه علمی کاربردی میناب مي باشد .
كد نويسي و گرافيك قالب توسط : تم ديزاينر